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Abstract 

Any two polygons of equal area can be partitioned into congruent sets of polygonal pieces, and in 
many cases one can connect the pieces by flexible hinges while still allowing the connected set to form 
both polygons. However it is open whether such a hinged dissection always exists. We solve a special 
case of this problem, by showing that any asymmetric polygon always has a hinged dissection to its 
mirror image. Our dissection forms a chain of kite-shaped pieces, found by a circle-packing algorithm 
for quadrilateral mesh generation. A hinged mirror dissection of a polygon with n sides can be formed 
with 0{n) kites in 0{n log«) time. 

1 Introduction 

A dissection of one polygon to another is a partition of the first polygon into smaller polygonal pieces 
that can be rearranged to form the second polygon. Dissections are possible when (and only when) the 
two polygons have the same area, indeed dissection was used by Hilbert as the basis for an axiomatization 
of area [^. Dissection puzzles are also popular in recreational geometry, where the main aim is to find 
dissections of interesting shapes such as regular polygons that use as few pieces as possible [^. 

A classic example is the four-piece dissection from an equilateral triangle to a square, often ascribed to 
Dudeney (but see ||7|, ||] for speculation on its origin). The four pieces in the dissection can be connected 
by hinges, points of attachment at which the two attached pieces are free to rotate (Figure [I|), while still 
allowing all four pieces to fold up into both the square and the triangle. This example has sparked much 
interest in similar hinged dissections but few general results are known, and it remains open whether 
each equal-area pair of polygons has a hinged dissection. In one of the few theoretical papers in this area, 
Demaine et al. showed that chains of isosceles right triangles form hinged dissections between any pair 
of n-ominos (Figure |2|), and more generally that hinged dissections are possibly between many pairs of 
polyforms, shapes formed by face-to-face gluing of many copies of the same basic form. 

In this paper we demonstrate the existence of another class of hinged dissections: we prove that any 
asymmetric polygon (including polygons with holes) has a hinged dissection to its mirror image. Our 
method is to find a dissection that can be unfolded on its hinges into a symmetric form: a chain of kites 
(quadrilaterals with reflection symmetry across a diagonal) connected end-to-end, so all their axes of sym- 
metry lie on a common line. Clearly, one can then perform the mirror image of the unfolding process to fold 
the chain back up into the mirror image of the original polygon; Figure ^ shows this unfolding and refolding 
process applied to a hinged kite dissection of an asymmetric concave hexagon (however this dissection is 
not one that would be found by the algorithms we describe). We prove that any polygon with n sides has 
a hinged kite dissection with 0{n) pieces, which can be computed by an algorithm running in 0{n\ogn) 
time. 

Although the set of dissections we find is very limited, we discuss possible implications for more general 
dissections between any two equal-area polygons. Our technique allows us to reduce the general dissection 
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Figure 1 : Hinged dissection of equilateral triangle and square. 




Figure 2: Chains of isosceles right triangles form hinged dissections of any polyomino 




Figure 3: A chain of kites, hinged along their axes of symmetry, can be unfolded so that all axes are colinear, 
and refolded to form the mirror image of the original polygon. 
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problem into the question of whether any two equal-area triangles have a hinged dissection in which some 
copies of a specified pair of vertices of the first triangle map to a specified pair of vertices of the second. 

As in the paper of Demaine et al. [Q], we do not consider the question of whether our dissections can be 
continuously unfolded without any intermediate self-intersections, so in the terminology of Frederickson [§] 
all our dissections are wobbly-hinged. 

2 Dissection Process 

We now describe the steps by which we find a hinged dissection of an arbitrary polygon into a chain of kites. 
These steps are also illustrated in Figure |^ Our technique is based on a circle-packing algorithm of Bern and 
the author for partitioning polygons into well-shaped quadrilaterals in the context of finite element mesh 
generation; this method is based on previous circle-packing nonobtuse triangulation algorithms by Bern et 
al. [Q,^ and has also been applied to problems of paper folding and cutting 

We dissect the given polygon by the following sequence of steps. Steps 1-|5| are taken from the kite 
meshing algorithm of Bern and the author, while the remaining steps transform the kite mesh into a hinged 
dissection. In steps 1-^ we pack the polygon by tangent circles, so that the polygon is partitioned by the 
circles into regions of two types: interiors of circles, and nonconvex gaps exterior to the circles. Each gap 
is bounded by three or more sides consisting of segments of polygon boundary and arcs of tangent circles. 

1 . We begin by placing pairs of congruent circles near each reflex vertex of the polygon, tangent to each 
other and to the polygon. 

2. We place additional circles tangent to each boundary component of the polygon, so that the circles 
are connected in a cycle by tangencies, with a circle doubly tangent to the polygon near each convex 
vertex. After this step, each gap involving a segment of polygon boundary (other than the four-sided 
gaps created in step 1) has exactly three sides. However the gaps in the interior of the polygon may 
still have many sides. 

3. As long as there is a gap with five or more sides, we place a circle to split it into two simpler gaps. 

4. The remaining gaps have three or four sides. We draw line segments between each circle center and 
the circle's points of tangencies, partitioning the polygon into triangles and quadrilaterals surrounding 
each gap, with distinguished points (the tangencies) towards the center of each triangle or quadrilateral 
edge. 

5. We now partition each of these triangles or quadrilaterals into kites, according to a case analysis shown 
in Figure ^: 

(a) In a three-sided gap interior to the polygon, we place a point at the circumcenter of the triangle 
formed by the three points of tangency, and connect this center point to each tangency. 

(b) In a four-sided gap, the four points of tangency are always cocircular [Q]. In most such cases, 
as in the case of three-sided gaps, we place a point at the circumcenter of these four points, and 
connect this center point to each tangency. 

(c) There may be some four-sided gaps in which the center point is not interior to the convex hull of 
the four tangencies, so that the previous case would lead to the creation of a concave dart shape 
instead of a kite. Bern et al. [Q] call this case a bad gap and show that it can always be split into 
two good gaps by the addition of a single circle tangent to two of the four arcs of the bad gap. 
These two good gaps can be covered by seven kites (Figure ||, top right). 
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Figure 4: Steps in our hinged dissection process. 
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Figure 5: Cases for partition of circle-packing gaps into kites, from [^. 



(d) When two circles form a gap with a straight piece of polygon boundary, we can partition this 
gap into two kites by a hne segment through the circle tangency and perpendicular to the line 
between the two circle centers. The same type of partition also applies to a gap containing a 
reflex vertex, because we chose the two circles forming this gap to be congruent. 

(e) The final case consists of a gap formed by a convex vertex and a single circle, however this type 
of gap is already in the form of a kite. 

6. We now have a partition of the polygon into kites, however we are not finished because it may not be 
possible to hinge the kites appropriately. We call the kites of this partition large kites to distinguish 
them from the ones formed in step ^ below. We next find a tree, with one vertex interior to each large 
kite, where each tree edge connects points from two adjacent large kites. (I.e., this is a spanning tree 
of the dual graph of the large kite mesh.) 

7. We partition each large kite into four smaller pieces by placing a point at the intersection of its two 
diagonals, and connecting that point to the midpoints of the large kite edges. This partitions the large 
kite into four pieces, two of which are similar to the original large kite (shown shaded in Figure ^ 
and the other two of which are rhombi. 

8. We arrange the spanning tree of step ^ so that its vertices lie at the interior points added within each 
large kite, and its edges lie along the connections from these interior points to the large kite edge 
midpoints. We add a single segment connecting this spanning tree to the midpoint of an edge on the 
outer boundary of the polygon. 

9. Finally, we trace around the boundary of the tree, and form a linear sequence of small kites and rhombs 
in the order in which they are visited by this trace. We hinge these kites and rhombs at the vertices 
on the edge midpoints of the large kites. Each small kite is hinged at the two vertices of its axis of 
symmetry, and each rhomb is hinged at two opposite vertices. 

Bern and the author use a somewhat more complicated case analysis in step ||, allowing four-sided 
gaps involving the edges of the polygon, in order to show that the dissection into kites used here can be 
performed in time 0{nlogn) and that it need only create 0{n) pieces. 



5 



Figure 6: Hinged dissections of a scalene triangle. 



Another example of a dissection created by this process, of a scalene triangle, is shown in Figure ^ 
(center). In this case the circle packing consists of a single circle inscribed in the triangle, eventually 
resulting in a twelve-piece dissection. However, the number of pieces can be improved: as shown in the right 
of the figure, any scalene triangle has a three-piece hinged mirror dissection into a kite and two isosceles 
triangles, formed by cutting from the midpoints of the two short sides of the triangle to a third point on the 
hypotenuse. The third point is the reflection of the hypotenuse midpoint across the perpendicular bisector of 
the two other midpoints; the line through it and the opposite vertex is perpendicular to the hypotenuse. The 
three pieces formed by these two cuts are then hinged at the side midpoints. 

3 Possible Implications 

We still seem to be a long way from solving the question of whether hinged dissections exist between any 
pair of equal area polygons, or even more generally between any set of equal area polygons. However, our 
kite dissection can be used to reduce this problem to a seemingly more simple form. 

Suppose we have two equal area polygons, both dissected into chains of kites hinged end-to-end. The 
sequences of areas of the kites can be viewed as partitions of the one-dimensional interval [0, A] , and we can 
find a common refinement of these two partitions by overlaying them. Geometrically, as shown in Figure 0, 
this corresponds to introducing a sequence of cuts to the two chains of kites, partitioning them into smaller 
kites and darts, still hinged end-to-end, so that both chains are composed of polygons that form the same 
sequence of areas. In other words, the first kite or dart from the first chain has the same area as the first kite 
or dart from the second chain, and so on. The cuts in one chain correspond to the hinges in the other chain 
and vice versa. If we could then further hinge-dissect each equal-area pair, we could combine these parts 
into a hinge dissection of the original two polygons. By further splitting the kites and darts along their axes 
of symmetry, we reduce the problem to one in which we must dissect a sequence of equal area triangles. 

Summarizing, we would be able to hinge-dissect any two equal-area polygons, if only we could hinge- 
dissect the very simple special case of two equal-area triangles, with the restriction that copies of two vertices 
from the first triangle are mapped to two vertices of the second triangle so that the dissected triangles can 
be connected to their neighbors in the chain. Our kite dissection method transforms any single dissection 
problem of two polygons with a total of n sides into a sequence of 0{n) triangle dissection problems. More 
generally, we can use the same construction to reduce any k-way dissection problem to one involving only 
triangles. 
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Figure 7: Refinement of two equal-area cliains of kites into smaller kites and darts so that each pair of pieces 
has the same area. 



A similar result could be obtained by using Saalfeld's decomposition of equal-area polygons into combi- 



natorially equivalent equal-area triangulations 01O|], however his method lacks complexity bounds and seems 
to use a large number of pieces. 



4 Discussion 

We have shown that any polygon has a hinged dissection in the form of a chain of kites, that can be un- 
folded and refolded to form the mirror image of the original polygon. The result also has some possible 
consequences for the open problem of the existence of hinged dissections between any pair of equal area 
polygons. 

Some questions about our method remain unanswered, for instance whether our dissections or modifi- 
cations of them can be unfolded in a continuous motion that avoids self-intersections. Also, the number of 
pieces used by our dissections, although asymptotically optimal, seems large, and Figure ^ shows that it can 
be reduced by a factor of four in the case of scalene triangles. Is a similar reduction possible more generally? 
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